Parallel 3d Mesh Generator

SUMMARY An innovative approach for parallel discretization of 3D domains is presented. The paralleliza-tion strategy is based on domain decomposition concept. Two levels of domain decomposition are considered | the model level and model entity parametric tree level. The decomposition on the model level splits the model into domains on the model entity basis. Since the decomposition may become unsatisfactory from the load balancing point of view further level of decomposition based on the parametric tree level of model entity is introduced. The discretization strategy utilizes the tree based approach. To enable parallelization on the model entity tree level the tree structure is built as a parametric one. The compatibility of the tree structures on the processor interface is ensured by iterative updating of the tree structures. The nal mesh is obtained using appropriate templates tted into cells of the parametric tree structure. The proposed algorithm is easy to parallelize and exhibits a very favorable rate between computation and communication.